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Description 

FIELD OF THE INVENTION 

[0001] The present invention relates to the field of In- 
ternet Protocol (IP) networks, and more particularly to 
the transport of delay sensitive traffic over IP networks. 

BACKGROUND OF THE INVENTION 

[0002] A global network infrastructure for voice serv- 
ices, using a circuit-switching methodology, is support- 
ed by Public Switched Telephone and Private Branch 
Exchange networks. These networks utilize signaling to 
establish call connections and routing maps at network 
switches. The ability to signal during call connection set- 
up provides individual switches with the capability to re- 
ject call connection requests when that individual switch 
does not have the available bandwidth to support a new 
call connection. Since any switch in a connection path 
may reject a new call connection request based on avail- 
able bandwidth limitations, switched voice networks are 
able to provide guaranteed Quality of Sen/ice to estab- 
lished connections. Quality of Sen^ice in switched voice 
networks is guaranteed because the governing precept 
is that it Is preferable to block new call connection at- 
tempts rather than allow a new connected call to de- 
grade the perfonnance of established connected calls. 
[0003] Explosive growth In Internet Protocol (IP) 
based intranets and public Internet has generated a 
large network infrastructure of IP based routers. Recent- 
ly, this large IP network infrastructure has begun to be 
utilized as a vehicle for real-time transmission of voice 
over the Internet, also known as Internet telephony. 
Each year, Internet telephony captures a greater share 
of the telephony market. However, unlike the case of 
switched voice service networks, routers contained 
within IP networks are not signaled. Since signaling be- 
tween source, destination, and intermediate routers Is 
not provided within IP networks, new calls can not be 
rejected at the IP routers, even if the routers are bur- 
dened beyond their respective bandwidth capacities. 
Therefore, real-time transmission over the Internet is 
subject to levels of delay and jitter not associated with 
Public Switched Telephone Networks and Private 
Branch Exchanges. Rather, transmission overthe Inter- 
net and other IP networks is accomplished via a best 
effort transmission mode. Consequently, telephony over 
1 P networks does not currently provide a Quality of Serv- 
ice guarantee For voice and other delay sensitive trans- 
missions. 

[0004] Thomas J. Kostas et al, 'Real-Time Voice Over 
Packet-Switched Networks', IEEE Network, vol 1£. no 
[1], 1998, pages 18-27, consider the feasibility and ex- 
pected quality of service of audio applications over IP 
networks such as the internet. In particularthey examine 
possible architectures for voice over IP and discuss 
measured Internet delay and loss characteristics. 
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[0005] GB-A-2317 308 discloses a method for con- 
structing a virtual private network having an assured 
bandwidth. An IP tunnel is constructed between routers 
connected with the Internet. The bandwidth of the I P tun- 

5 nel is assured by setting up a reservation resource pro- 
tocol (RSVP) on the IP tunnel. 
[0006] Paul P. White, 'RSVP and integration Sen/ices 
In the Internet: A Tutorial', IEEE Communications Mag- 
azine, vol 36, no [6], 1997, pages 100-106, provides a 

10 tutorial on how RSVP can be used by end applications 
to ensure that they receive the end-to-end quality of 
service that they require. 

[0007] ITU-T Recommendation H,323 (6*^^ February 
1998), section 6.4, describes the features of a Gate- 

15 keeper which, among other things is to authorize net- 
work access using ARQ/ACF/ARJ H. 225.0 messages, 
based on authorization, bandwidth or other criteria, and 
may also control the number of H.323 temnlnals permit- 
ted simultaneous access to the network by using H. 
225.0 signalling to reject calls from a terminal owing to 
bandwidth limitations. This function also operates dur- 
ing an active call when a terminal requests additional 
bandwidth. 



[0008] The invention is as set out in the independent 
claims. Preferred fomis are set out in the dependent 
claims. 

30 [0009] A quality of service guarantee for voice and 
other delay sensitive transmissions within an Internet 
Protocol (IP) network is provided by identifying the IP 
network path utilized for IP packet transmission be- 
tween source and destination edge devices and virtually 

35 provisioning IP network path bandwidth for priority voice 
traffic. Priority for voice packets and admission control 
of new voice calls (and other delay sensitive traffic) 
based on the remaining available capacity overthe IP 
network path guarantees that high priority voice (and 

40 other delay sensitive traffic) meet stringent delay re- 
quirements. A Virtual Provisioning Server is utilized to 
maintain bandwidth capacity data for each path seg- 
ment within the IP network and to fon/vard the bandwidth 
capacity data to a Signaling Gateway. The Signaling 

^5 Gateway detemiines whether to accept or reject an ad- 
ditional delay sensitive traffic component based upon 
available bandwidth capacity for an IP network path. 
The Signaling Gateway then signals the originating 
source edge device as to its detemni nation to accept or 

50 reject. Quality of Service guarantees concerning ac- 
ceptable delay and jitter characteristics for real-time 
transmission over an IP network are therefore provided 
without the need to directly signal the individual IP rout- 
ers over which an IP network path is established. 

55 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0010] A more complete understanding of the present 



EP 0 999 674 B1 



20 



Summary of the Invention 



2 



3 



EP 0 999 674 B1 



4 



invention may be obtained from consideration of the fol- 
lowing description in conjunction with the drawings in 
which: 

FIG. 1 is a diagram illustrating a voice over IP net- 
work between Packet Circuit Gateway edge devic- 
es and incorporating a Virtual Provisioning Server, 
the Virtual Provisioning Server communicating with 
a plurality of Signaling Gateways, In accordance 
with an exemplary embodiment of the present In- 
vention; 

FIG. 2 is a diagram Hlustrating a voice over IP net- 
work between Packet Circuit Gateway edge devic- 
es and incorporating a Virtual Provisioning Server, 
the Virtual Provisioning Server communicating with 
a Signaling Gateway co-located with one Packet 
Circuit Gateway, and providing Signaling Gateway 
functionality to more than one Packet Circuit Gate- 
way 215 within the network, in accordance with an 
exemplary embodiment of the present invention; 
FIG. 3 Is a diagram Illustrating a voice over IP net- 
work between Packet Circuit Gateway edge devic- 
es and incorporating a Virtual Provisioning Server, 
the Virtual Provisioning Server further performing 
functions as a Virtual Private Network (VPN) Re- 
source Manager, in accordance with an exemplary 
embodiment of the present Invention; 
FIG. 4 Is a diagram illustrating the bandwidth allo- 
cation structure associated with an exemplary em- 
bodiment of the present invention; and 
FIG. 5 is a flow diagram illustrating one exemplary 
embodiment of an algorithm for call admission con- 
trol for a plurality of Virtual Private Networks sharing 
a link within a common network, in accordance with 
the present invention. 

DETAILED DESCRIPTION 

[0011] FIGS. 1 , 2, and 3 are diagrams Illustrating var- 
ious embodiments for IP networks 205 between Packet 
Circuit Gateway edge devices 215 incorporating a Vir- 
tual Provisioning Server 230. In accordance with the 
present Invention. In FIG. 1, the Virtual Provisioning 
Server 230 communicates with a Signaling Gateway 
250 associated with each Packet Circuit Gateway edge 
device 215. In FIG. 2. the Virtual Provisioning Server 
230 communicates with a Signaling Gateway 250 co- 
located with one Packet Circuit Gateway 215, and pro- 
viding Signaling Gateway functionality to more than one 
Packet Circuit Gateway 21 5 within the network. In FIG. 
3, the Virtual Provisioning Server 230 performs addition- 
al functions as a Virtual Private Network Resource Man- 
ager. 

[0012] The present invention is described as being 
utilized within an environment wherein voice trafffc orig- 
inates and tennlnates on regular Public Switched Tele- 
phone Network circuit switches, such as Synchronous 
Transfer Mode switches 21 0, and is carried over paths 



between routers within an IP network 205. However, 
these circuit switches may also be implemented as sim- 
ple access multiplexers or edge vehicles as would be 
apparent to those skilled In the art. it would also be ap- 

5 parent to those skilled in the art that the present inven- 
tion may be practiced with any IP datagram traffic (In 
addition to voice), although the present invention pro- 
vides the greatest benefit for the transport of delay sen- 
sitive IP datagram traffic. Conversion from a circuit sig- 

10 nai to IP format occurs at Packet Circuit Gateways 
(PCGs) 215, which are also alternatively known as Serv- 
ice Access Concentrators (SACs) or Internet Telephone 
Gateways. In addition to conversion between circuit and 
IP fomnats, Packet Circuit Gateways 215 also provide 

'5 voice compression/decompression, silence suppres- 
sion/Insertion, and other well known functions needed 
for specific applications. 

[0013] Signaling Gateways 250 are utilized to provide 
the appropriate Interface and interworking between slg- 
20 naling mechanisms and also to detennine acceptance 
or rejection of a new call request originating from an as- 
sociated Packet Circuit Gateway. Circuit networks, such 
as Public Switched Telephone Networks, typically use 
Signaling System 7 (SS7) to communicate requests for 
25 connection set-up and tear down. IP endpoints and in- 
termediate routers use ITU-T H.323 or Session Initiation 
Protocol (SIP) for session management. Therefore, Sig- 
naling Gateways 250 provide a higher layer protocol uti- 
lized at the Packet Circuit Gateways 215 to facilitate 
30 conversions in signaling mechanisms between Public 
Switched Telephone Networks and IP networks 205. It 
should be noted that a resident Signaling Gateway 250 
is not required at each Packet Circuit Gateway. Rather, 
the Signaling Gateway function may be implemented at 
35 a single location for all Packet Circuit Gateways with 
control signals transmitted to corresponding Packet Cir- 
cuit Gateways from the single Signaling Gateway. For 
example, FIGS. 1 and 3 illustrate embodiments of the 
present invention wherein each Packet Circuit Gateway 
40 215 maintains a resident Signaling Gateway 250. How- 
ever, FIG. 2 illustrates an embodiment of the present 
Invention wherein only PCG#1 maintains a resident Sig- 
naling Gateway 250, The Signaling Gateway functions 
are provided at PCG#2. PCG#3, and PCG#4 by trans- 
45 mission of appropriate control signals between the Sig- 
naling Gateway resident at PCG#1 and the remaining 
Packet Circuit Gateways. Transmission may be over the 
serviced IP networt(205 within a TCP/IP session, an ad- 
junct transmission medium, or any other well known 
50 means for data transport. 

[0014] One unique feature of the present invention is 
provided by a Virtual Provisioning Server 230. The Vir- 
tual Provisioning Server is utilized to provide the Sign- 
aling Gateways 250 with network bandwidth capability 
55 information, so that the Signaling Gateways are able to 
make a determination as to whether to accept or reject 
a new call request at an associated Packet Circuit Gate- 
way 215 The basis for admission/denial decisions for 
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new calls is made in order to provide assurances that 
Quality of Service characteristics, such as delay, jitter, 
and loss of call connections, are maintained below a 
guaranteed threshold for established voice call connec- 
tions. 

[0015] The Virtual Provisioning Server 230 communi- 
cates the network bandwidth capability infomnation to 
the Signaling Gateways 250 at least once at the com- 
mencement of network operation, and episodically 
whenever the underlying IP network is subject to chang- 
es to Its link bandwidths due to link failures, new link 
establishment, addition of bandwidth to existing links, 
etc. A Network Management System (NMS) is typically 
associated with an IP network and Its functions well 
known in the art. However, in association with the 
present invention the Network Management System 
performs the additional function of apprising the Virtual 
Provisioning Server of any changes to the link band- 
widths as enunciated above. 

[0016] FIGS. 1-3 illustrate a network path 255 for the 
transport of IP packets between PCG#1 and PCG#2. 
The path 255 is via intennediate components Router #1 
and Router #2. Routers 220 are interconnected at the 
physical layer within the IP network 205 by a plurality of 
physical layer router transport segments 225. It Is over 
a plurality of these physical layer router transport seg- 
ments 225 that the illustrated network path 255 is es- 
tablished. A network path 255 Is comprised of a plurality 
of path links established over the plurality of physical 
layer router transport segments 225. The Virtual Provi- 
sioning Server 230, in cooperation with the Public 
Switched Telephone Network provisioning mechanism 
and admission control implemented by the Signaling 
Gateway 250, provides for a quality guarantee to voice 
traffic while allowing the remaining capacity in the IP net- 
work to be used by other traffic utilizing the well known 
best effort mode. Similar provisioning can extend the 
service guarantee to multiple classes of traffic, for ex- 
ample - video conferencing. 

[0017] Given that specific STM switches 21 0 are tied 
to corresponding Packet Circuit Gateways 215, voice 
call transport capacity can be easily predicted using 
standard traffic engineering methods to determine the 
capacity needed between Packet Circuit Gateways 215. 
Specific fonnat variables, such as the type of compres- 
sion method used, the silence suppression capability, 
etc., detennine the network path bandwidth require- 
ments between each pair of Packet Circuit Gateways 
215. The Virtual Provisioning Server 230 maintains and 
manages data con^esponding to the transmission ca- 
pacities of the IP networi< routers 220 and the physical 
layer router transport segments 225 between those 
routers 220. The Virtual Provisioning Server is used, in 
accordance with the present invention, to determine the 
capacity requirements over each path between !P net- 
wori< routers 220 to meet the needed bandwidth require- 
ments between Packet Circuit Gateways 215. The ca- 
pacity requirements over each networi< element, such 



as routers 220 and physical layer router transport seg- 
ments 225 are virtually provisioned within available 
bandwidth capacity for delay sensitive traffic require- 
ments. In accordance with the present invention, the 

5 bandwidth is considered virtually provisioned since the 
admission/denial of new connected calls is not control- 
led at each individual router 220, but rather at the Packet 
Circuit Gateway edge devices 215. Remaining band- 
width capacity over network elements Is made available 

10 to delay insensitive packet transport only after the pro- 
visioning of bandwidth for delay sensitive voice frames 
or IP packets at the Packet Circuit Gateways 21 5 is per- 
formed. Alternatively, a provisioned minimum band- 
width capacity over each IP network path may be re- 

15 served for delay insensitive traffic, with the remaining 
bandwidth allocated for use by delay sensitive traffic. A 
Type-of-Service (TOS) field In the IP packet header is 
utilized to distinguish between delay sensitive and delay 
tolerant traffic types. Thus, voice packets may be given 

20 priority over data packets to ensure that delay and pack- 
et loss is in accordance with Quality of Service require- 
ments. 

[0018] If IP network routers 220 and physical layer 
router transport segments 225 utilized for a specific path 

25 255 do not have the necessary bandwidth capacity to 
meet determined capacity requirements, the Virtual Pro- 
visioning Server 230 allocates portions of the bottleneck 
capacity to the pairs of Packet Circuit Gateways 215 
competing for this capacity and messages the associ- 

30 ated Signaling Gateway 250 of this allocation. The Vir- 
tual Provisioning Sen/er 230 also calculates the need 
for added capacity within the IP network 205 to meet 
current and future bandwidth needs. By centrally calcu- 
lating and determining required network bandwidth pro- 

35 visloning and messaging the Signaling Gateways 205 
within the IP network 205 of the bandwidth allocation, 
the Virtual Provisioning Server 230 detemnines the max- 
imum number of voice calls that can be supported si- 
multaneously between any pair of Packet Circuit Gate- 

40 ways 215. Since Signaling Gateways 250 provide the 
signaling Intenworking between SS7 and H.323/SIP, 
they are also able to track the number of connected calls 
in progress between pairs of Packet Circuit Gateways 
215. As shown in the embodiment of the present inven- 

45 tion illustrated In FIG. 2, and as previously described, 
one Signaling Gateway 250 may be utilized to control 
more than one Packet Circuit Gateway 21 5 and may al- 
so be utilized to- track the number of connected calls in 
progress between other network Packet Circuit Gate- 

50 ways 21 5 (PCG #2, PCG #3. and PCG #4 In the instant 
embodiment as illustrated in FIG. 2). 
[0019] As previously described, the Virtual Provision- 
ing Server 230 also exchanges data with a Network 
Management System (NMS) 240. The Networic Man- 

55 agement System is a well known network controller 
used to maintain IP network 205 information pertaining 
to network element capacities, network bandwidth and 
capacity demand and growth data, link failures, etc. The 



4 



7 



EP 0 999 874 B1 



8 



Network Management System 240 is operable to ex- 
change messages and signals with network routers 220 
and to provide and maintain this network infomnation via 
signaling channels 235. However, the Network Manage- 
ment System 240 does not determine or control admis- 
sion/denial decisions for new call connections at the 
Packet Circuit Gateways 215. The Network Manage- 
ment System 240 provides the Virtual Provisioning 
Server 230 with information about the IP network 205 
topology, capacities, failure events, etc. The Virtual Pro- 
visioning Server 230 uses this infonmatlon to update its 
calculations and signals the Network Management Sys- 
tem 240 If changes need to be implemented within the 
IP network, such as updating routing algorithm weights. 
Routing algorithm weights are used to detemnine the 
routing path for forwarding an IP packet. The use and 
implementation of such routing algorithm weights is well 
known in the art of IP networking. When needed capac- 
ities cannot be achieved temporarily due to failure 
events, the Virtual Provisioning Server 230 detemilnes 
the maximum number of cafis that can be supported on 
affected paths throughout the network and infomis the 
associated Signaling Gateways 250, thereby providing 
a mechanism to throttle the number of connected calls 
at the various network Packet Circuit Gateway edge de- 
vices 215. 

[0020] Although the instant embodiment of the 
present invention is described in the context of connec- 
tivity between PSTN switches and Signaling Gateways 
250 to manage signaling conversion and admission 
control, It may also be used to support telephony be- 
tween PCs and telephony between a PC and a phone 
via a PSTN switch. In order to guarantee connection 
quality for these connections, It Is important to provide 
messaging from the Virtual Provisioning Sen/er 230 to 
the Signaling Gateway 250, thus infomriing the Signaling 
Gateway about the call capacities for PCG-to-PCG 
paths for a minimum of telephony traffic originating from 
PSTN and PCs. In addition, since a network operator 
may not control the coding rate In this case (i.e. - when 
calls originate from PCs), a traffic policing function Is uti- 
lized at the PCG to monitor compliance with the traffic 
assumptions used In call set-up signaling. 
[0021] Voice calls originating from a PC may be as- 
signed lower priority as compared to those originating 
from a PSTN. Doing so allows the Signaling Gateway 
250 to reject PC originated calls based on a lower band- 
width utilization, and rejects the PSTN originated calls 
at a higher threshold. Therefore, the Signaling Gateway 
250 can guarantee call connection quality for voice and 
other Quality of Service sensitive services by enforcing 
call admission control at the Packet Circuit Gateways 
230 and preferentially awarding priority for PSTN origi- 
nated voice services over other services. In addition, a 
service provider may provide a plurality of critical sen^ice 
guarantees to customers and similariy, multiple custom- 
ers may desire similar critical sewlce guarantees over 
common paths within an IP network 205. One such ex- 



ample is presented within the context of Virtual Private 
Networks for voice traffic, wherein a networi< provider 
provides wide area services to interconnect corporate 
users in different locations. The ability to provide multi- 

5 pie Virtual Private Networi<s along with public sen^ice 
over a common infrastructure is attractive to both the 
service provider and corporate customers. One critical 
benefit of providing a Virtual Private Networi< is that the 
sen^ice provider Is able to deliver secure access to the 

10 user. A second benefit is the ability to provide a Quality 
of Service guarantee- comparable to that on leased pri- 
vate lines between customer premises switches (e.g., 
PBXs). 

[0022] Virtual Private Network customers negotiate 
^5 bandwidth and service quality guarantees from a wide 
area network operator or service provider The network 
operator guarantees this negotiated sen/ice level to all 
Virtual Private Network customers by utilizing the com- 
mon infrastructure to achieve multiplexing gain. Capa- 
20 bilities available in currently available routers 220 allow 
the Virtual Provisioning Server 230 to provide these 
guaranteed services. For example, routers are available 
which are capable of identifying flows based on the port, 
source, and destination identifiers, and which catego- 
25 -rize group flows Into classes and/or super classes ac- 
cording to the level of service and bandwidth guarantees 
negotiated. These routers are also operable to allocate 
and manage minimum and maximum bandwidth for 
each class, superclass, etc. Incorporation of buffer and 
30 queue management at the routers provides distinction 
and differentiation of priority treatment among flow 
classes and superclasses. Additionally, statistical mul- 
tiplexing may be provided for flows within a class and/ 
or among classes within a super class. A system of 
35 Weighted Fair Queuing (WFQ) service provides for 
management of flow, class, and super class band- 
widths. If one of the classes or super classes exceeds 
a negotiated bandwidth allocation, superior service 
quality may still be provided if the other negotiated class- 
ic es or super classes are not completely utilizing their al- 
located bandwidth. Therefore, only the Quality of Serv- 
ice provided to classes or super classes exceeding their 
negotiated allocation of bandwidth are affected. 
[0023] Refen-ing to FIG. 3, the Virtual Provisioning 
^5 Server 230 is utilized as a Virtual Private Networi< Re- 
source Manager. The Virtual Private Networi< Resource 
Manager utilizes optimizing algorithms to (i) partition 
bandwidth between Virtual Private Networics and within 
Virtual Private Networks If the customer desires a further 
50 subclassification of services and (ii) control flow routing 
within the networi<. If the networic routers 220 utilized 
have flow partitioning capability, but do not have flexible 
routing capability, then flow routes are fixed through the 
IP networi< 205 and capacities are partitioned in the net- 
55 wori< by the Virtual Private Network Resource Manager 
based upon the negotiated Virtual Private Networtc con- 
tract. The Virtual Provisioning Server 230, functioning 
as a Virtual Private Network Resource Manager, sends 
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this partitioning Information to individual routers 220 
within the network 205 so that the network routers 220 
are able to set algorithm weights, minimum bandwidth, 
maximum bandwidth, buffer thresholds, etc. Communi- 
cation between the Virtual Private Network Resource 
Manager is Illustrated over a VPN signaling path 270 
between the Virtual Provisioning Server 230 and indi- 
vidual routers, in accordance with FIG 3. The illustrated 
VPN signaling path 270 is merely illustrative, and any 
number of other means for signaling routers 220 would 
also be apparent to those skilled In the art, Including 
communicating through the Network Management Sys- 
tem 240. Once partitioning infonnation is received at 
network routers 220 and partitioning is accomplished, 
each Virtual Private Network is established with its allo- 
cated minimum bandwidth. 

[0024] Referring again to FIGS. 1-3, Virtual Private 
Networks for voice may also be supported using PSTN 
switches or multiplexers as access vehicles {STM 
switches 210 in the instant example) and utilizing the IP 
network 205 as backbone, as was previously described. 
Advantageously, the instant embodiment for establish- 
ing Virtual Private Networks for voice is achieved using 
network routers 220 with simple priority mechanisms. 
That Is, signaling is not required between the Virtual Pro- 
visioning Server 230 and network routers 220 to estab- 
lish and maintain the Virtual Private Networks. Rather, 
the Virtual Provisioning Server 230 uses aggregate ca- 
pacity needed between a pair of gateways to perfomri 
virtual provisioning. The Packet Circuit Gateways 215, 
in conjunction with the Signaling Gateways 250, are uti- 
lized to control the acceptance or rejection of new calls 
from each Virtual Private Network customer utilizing an 
acceptance/rejection algorithm residing in the Virtual 
Provisioning Server 230. 

[0025] FIGS, 4 and 5 illustrate and define an exem- 
plary algorithm for performance of the acceptance or re- 
jection of new calls over a Virtual Private Network es- 
tablished between Packet Circuit Gateways 215, In ac- 
cordance with the present invention. In conjunction with 
the accompanying description, the following definitions 
apply: 

C = The total link bandwidth 31 0, 

W~ The minimum bandwidth always avail- 

able for combined traffic supported us- 
ing Available Bit Rate (ABR) or best ef- 
fort data service 315, 

C- The total bandwidth available for call 

admission control purposes 320, 

C -W-D-^- An upper threshold for call admission 
control purpose 325, 

C'W'Dg^ A lower threshold for call admission 
control purpose 330. 

Bf^nj) = Bandwidth needed to support con- 

nections for VPNj with a specified Qual- 
ity of Service, 

P, = Minimum bandwidth contracted for VP- 
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0/ = Maximum bandwidth contracted for VP- 

Nj, and 

K = Number of Virtual Private Networks with 

Quality of Sen/ice guarantees sharing 
the link in consideration. 

[0026] When a new call set-up request for VPNj ar- 
rives at the Signaling Gateway 250, then the exemplary 
algorithm associated with FIG. 5 is perfomned to deter- 
mine whether to accept or reject the new call, in accord- 
ance with step 350. The bandwidth utilized by K Virtual 
Private Networks (VPNj ; i = 1,2,3, ... K) is monitored at 
the Signaling Gateway 250. Referring to step 355 when 
the VPNj bandwidth necessary to support an additional 
call exceeds the maximum bandwidth allocation (O/), 
the requested new call is rejected. However, when the 
VPNj bandwidth necessary to support an additional call 
does not exceed the maximum bandwidth allocation 
(O/). then step 360 Is perfomned. In accordance with step 
360, if the VPN| bandwidth usage would be between the 
range of zero to (C - W- after connecting the new 
call, then the new call is accepted. However, if VPN| 
bandwidth usage would be greater than {C - W - 
after connecting the new call, then step 365 Is per- 
formed. In accordance with step 365, if VPNj bandwidth 
usage would be between the range from (C-W- D^) to 
(C - no, a new call set-up request for VPNj is accepted 
only if the bandwidth usage by VPNj has not exceeded 
its minimum allocation, P/, othenvlse the call Is rejected, 
in accordance with step 370. If however, the VPN| band- 
width usage Is between the range of (C- IV- D^) to (C 
- W' D<f), a new call set-up request for VPNj is accepted 
or rejected probabilistically based on a sliding scale al- 
gorithm in accordance with step 375. Let g = (1 - p) de- 
note the ratio of bandwidth usage in excess of (C - W- 
Dg) over {D2 - Dj). A random number x Is generated at 
the Signaling Gateway 250 to support the probabilisti- 
cally based algorithm, in accordance with step 380. If 
the value of x is less than or equal to probability p, then 
the new call is accepted, in accordance with step 385. 
For a call that traverses multiple links between its source 
and destination PCGs, the algorithm of FIG. 4 and FIG. 
5 is repeated for each path link used to establish the 
call. The call is connected between the source and des- 
tination PCGs only if the algorithm yields a positive de- 
termination (to accept the call) for each link in the path. 
[0027] During implementation of the exemplary algo- 
rithm of Figure 5, the bandwidth utilization data, B/n^), 
as a function of the number, n,-, for calls over VPNj Is 
utilized. If the calls or connections are constant bit rate, 
then Bf^njj is a simple linear function of nf. However, if 
the calls or connections are variable bit rate by nature 
or by design, for example - voice with silence elimina- 
tion, on/off data sources, etc., then B,{nD is typically a 
non-linear function of n/. The non-linear nature of S^n,) 
is due to the statistical multiplexing of randomly varying 
variable bit rate sources, as Is well known in the art. For 
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example, the specific nature of a B/inji function, in the 
context of packet voice multiplexing, is detailed in apub- 
llcation by K. Sriram and Y. T. Wang entitled "Voice Over 
ATM Using AAL2 and Bit Dropping: Perfomiance and 
Call Admission Control," Proceedings of the IEEE ATM 5 
Workshop, May 1998. pp. 215-224. 
[0028] Prior reference to the Virtual Provisioning 
Server (VPS) is described in the context of an IP network 
which includes multiple interconnected Open Shortest 
Path First (OSPF) domains. The present invention may io 
also be Implemented within an IP network comprised of 
multiple interconnected administrative areas, wherein 
each administrative area is comprised of multiple OSPF 
domains. Typically, each administrative area is an IP 
network belonging to an Individual internet service pro- is 
vider or carrier, although such a configuration is not re- 
quired. Such an embodiment of the present invention 
may be Implemented with each administrative area hav- 
ing one gateway VPS. Each respective VPS may be co- 
located with the gateway router for that respective ad- 20 
ministrative area, although co-location is not a required 
aspect of the embodiment. Each pair of respective gate- 
way VPSs detemrilnes the capacity requirements be- 
tween their respective gateway routers. Further, each 
gateway VPS provides the necessary bandwidth capac- 25 
Ity information between pairs of neighboring administra- 
tive areas to the VPSs located in each of the OSPF do- 
mains within its administrative area. Thus, the signaling 
gateways anywhere in the larger IP network are ade- 
quately provided with the necessary Infonnatlon for ad- 30 
mission/dental of calls, including those that originate in 
one administrative area and terminate in another. 
[0029] Numerous modifications and alternative em- 
bodiments of the invention will be apparent to those 
skilled in the art in view of the foregoing description. For 35 
example, although the present Invention has been de- 
scribed in the context of a single Virtual Provisioning 
Server utilized to service an entire IP network and con- 
trol all Signaling Gateways within that network, it is also 
equally applicable for an embodiment of the present in- 40 
vention operable for multi-domain operation. That Is, for 
those instances when call routing is made from a first 
telephony gateway source connected to a first IP do- 
main and the destination Is a second telephony gateway 
connected through another IP domain, the call process- 
Ing involves intra-domain routing to the gateway router 
in the first domain, routing among gateway routers In 
intervening domains, and intra-domain routing from the 
gateway router to the telephony gateway in the last do- 
main. Protocols such as Open Shortest Path First so 
(OSPF) detemiine routing in a domain while a Border 
Gateway Protocol (BGP) is used for inter-domain rout- 
ing between gateway domains. In such an embodiment 
of the present invention, a plurality of Virtual Provision- 
ing Servers are utilized, one for each IP domain. Each 55 
Virtual Provisioning Server manages the virtual provi- 
sioning of routers within its respective domain, including 
Gateway Border Routers. Additionally, each pair of in- 



terfacing Virtual Provisioning Servers detemiines the 
capacity requirements between their respective pair of 
interfacing Gateway Border Routers. As was true for the 
single domain embodiment of the present invention, ad- 
mission/denial control at the originating and terminating 
Packet Circuit Gateways is enabled without signaling 
the incorporated routers directly. In the multi-domain 
embodiment, this capability is attributable to shared 
knowledge of intra-domain and Inter-domain routing 
protocols among the interfaced Virtual Provisioning 
Servers and also due to the static nature of router algo- 
rithm weights. 

[0030] Additionally, the previous description is appli- 
cable for embodiments of the present invention In which 
sen^ice guarantees are provided without adding signal- 
ing mechanisms between routers and the associated 
Virtual Provisioning Server. However, the present inven- 
tion would be equally applicable for those Instances in 
which the Virtual Provisioning Server is operable to di- 
rectly signal the network routers; although such an em- 
bodiment would be more accurately described as hav- 
ing a Server in which the provisioning is more real than 
virtual (since the provisioning is controlled at the routers 
instead of at the corresponding originating and temninat- 
ing gateways). This altematlve embodiment utilizes 
state exchange protocols in Open Shortest Path First 
(OSPF) and Border Gateway Protocol (BGP), which are 
extended to provide dynamic topology and capacity in- 
fonnatlon. 

[0031] The present invention may also be used in 
evolving IP networks in which the well-known Multi-Pro- 
tocol Label Switching (MPLS) is utilized at the network 
IP routers. In an MPLS based IP networi<, the Virtual 
Provisioning Server maintains a knowledge base of pos- 
sible multiple paths between source-destination pairs of 
Packet Circuit Gateway edge devices. The Signaling 
Gateways receive infonnation from the Virtual Provi- 
sioning Server about alternative paths and associated 
capacities between PCG pairs, and admits a new voice 
call request if capacity Is available over any of the avail- 
able paths, otherwise, the call request is rejected. 
[0032] Accordingly, this description is to be construed 
as Illustrative only and Is for the purpose of teaching 
those skilled in the art the best mode of canying out the 
invention and is not Intended to illustrate all possible 
forms thereof. It is also understood that the words used 
are words of description, rather than limitation, and that 
details of the structure may be varied substantially with- 
out departing from the invention and the exclusive use 
of all modifications which come within the scope of the 
appended claims are reserved. 



Claims 

1 . A method for providing a Quality of Service guaran- 
tee for delay sensitive traffic conveyed over a path 
within an Internet Protocol, IP, network having a vir- 
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tuat provisioning server, a source edge device pro- 
viding an interface for iaunching said deiay sensi- 
tive traffic within said iP networic, said metiiod conn- 
prising tfie steps of: 

prioritizing delay sensitive IP traffic over delay 
insensitive traffic at a signaling gateway; and 
receiving, at said signaling gateway, a request 
to establish an additional delay sensitive traffic 
component over said path; 

CHARACTERIZED BY: 

receiving, at said signaling gateway, from said 
virtual provisioning server, at least once at the 
commencement of network operations, a value 
representing a bandwidth capacity for said 
path; 

reserving a portion of said bandwidth capacity 
for delay insensitive traffic; 
comparing, at said signaling gateway, said val- 
ue representing said bandwidth capacity for 
said path with a total bandwidth needed if said 
additional delay sensitive traffic component 
would be established over said path; and 
generating, at said signaling gateway, a signal 
denying said request to establish said addition- 
al delay sensitive traffic component If said total 
bandwidth needed is greater than said value 
representing said bandwidth capacity for said 
path, but permitting delay Insensitive traffic to 
use said portion of said bandwidth capacity and 
to use any unused bandwidth of said bandwidth 
capacity. 

2. The method in accordance with claim 1 wherein 
said request to establish said additional delay sen- 
sitive traffic component over said path is conveyed 
from said source edge device. 

3. The method in accordance with claim 2 wherein 
said source edge device is a pacl<et circuit gateway. 

4. The method in accordance with claim 1 further com- 
prising the step of conveying said signal denying 
said request to establish said additional delay sen- 
sitive traffic component from said signaling gateway 
to said source edge device. 

5. The method in accordance with claim 1 further com- 
prising the steps of: 

generating, at said signaling gateway, a signal 
authorizing said request to establish said addi- 
tional delay sensitive traffic component if said 
total bandwidth needed Is less than or equal to 
said value representing said bandwidth capac- 
ity for said path; and 
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conveying said signal authorizing said request 
to establish said additional delay sensitive traf- 
fic component from said signaling gateway to 
said source edge device. 

The method In accordance with claim 1 further 
characterized in that said signaling gateway mon- 
itors and controls a quantity of said delay sensitive 
traffic over a plurality of paths within said IP net- 
work, said plurality of paths within said IP network 
utilized to convey said delay serisltlve traffic from 
said source edge device to a destination edge de- 
vice, said method further comprising the steps of: 

identifying, at said signaling gateway, at least 
one of said plurality of paths within said IP net- 
work as having a most limiting available band- 
width capacity; and 

limiting said quantity of said delay sensitive traf- 
fic launched from said source edge device to 
less than or equal to said most limiting available 
bandwidth capacity. 

A method for providing a Quality of Service guaran- 
tee for real-time voice transmission traffic conveyed 
between a source Packet Circuit Gateway and a 
destination Packet Circuit Gateway over an Internet 
Protocol, IP, network having a plurality of routers, 
said source Packet Circuit Gateway providing an in- 
terface for launching said real-time voice transmis- 
sion traffic within said IP network over an IP networic 
path, said method comprising the steps of: 

partitioning, from a bandwidth capacity associ- 
ated with said IP network path, a first provi- 
sioned bandwidth capacity for a first Virtual Pri- 
vate Network, VPN, said VPN contracted for 
said real-time voice transmission traffic con- 
veyed between said source Packet Circuit 
Gateway and said destination Packet Circuit 
Gateway: 

receiving, at a Signaling Gateway, a re- 
quest from said source Packet Circuit 
Gateway to establish a new call connection 
with said destination Packet Circuit Gate- 
way over said first VPN, in addition to a plu- 
rality of presently established call connec- 
tions; and 

prioritizing delay sensitive call connections 
over delay insensitive call connections at 
said Signaling Gateway; 

CHARACTERIZED BY: 

maintaining, at said Signaling Gateway, a value 
received at the commencement of network op- 
erations representing said first provisioned 
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bandwidth capacity for said first VPN; 
comparing, at said Signaling Gateway, said val- 
ue representing said first provisioned band- 
width capacity for said first VPN with a required 
first VPN bandwidth capacity should said new s 
call connection be established; and 
transmitting, from said Signaling Gateway, a 
signal denying said request to establish said 
new call connection if said required first VPN 
bandwidth capacity is greater than said value io 
representing said first provisioned bandwidth 
capacity for said first VPN if the request origi- 
nates from a delay sensitive call connection, 
but pemiitting said new call connection to use 
any remaining bandwidth capacity if the re- is 
quest originates from a delay insensitive call 
connection. 

8. The method in accordance with claim 7 further com- 
prising the step of: 20 

transmitting, from said Signaling Gateway, a 
signal authorizing said request to establish said 
new call connection if said required first VPN 
bandwidth capacity should said new call con- 25 
nection be established is less than or equal to 
said value representing said first provisioned 
bandwidth capacity for said first VPN. 



source Packet Circuit Gateway 

14. The method in accordance with claim 13 wherein 
said circuit networi< switch is a Synchronous Trans- 
fer Mode, STM, switch. 

15. The method In accordance with claim 7 wherein at 
least one of said plurality of routers is operable to 
support Multi- Protocol Label Switching. 

16. The method in accordance witfi claim 9 wherein a 
plurality of Multi-Protocol Label Switching, MPLS» 
routers Is utilized to establish a plurality of paths be- 
tween said source Packet Circuit Gateway and said 
destination Packet Circuit Gateway. 

17. The method In accordance with claim 16 wherein 
said Virtual Provisioning Server Is further operable 
to provide said Signaling Gateway with a plurality 
of values representing bandwidth capacities for 
each of said plurality of paths between said source 
Packet Circuit Gateway and said destination Packet 
Circuit Gateway. 

18. The method in accordance with claim 9 wherein a 
plurality of Virtual Provisioning Servers are utilized 
to service a corresponding plurality of Open Short- 
est Path First domains. 



9. The method in accordance with claim 7 wherein a 
Virtual Provisioning Server is utilized to provide said 
Signaling Gateway with said value representing 
said first provisioned bandwidth capacity for said 
first VPN. 

10. The method in accordance with claim 9 wherein 
said Virtual Provisioning Sen/er is adapted to main- 
tain a plurality of Virtual Private Networi<s over said 
IP networi< path. 

11. The method in accordance with claim 7 wherein 
said Quality of Service guarantee Is established by 
maintaining delay of said real-time voice transmis- 
sion traffic conveyed between said source Packet 
Circuit Gateway and said destination Packet Circuit 
Gateway below a guaranteed threshold value. 

12. The method in accordance with claim 7 wherein 
said Quality of Service guarantee is established by 
maintaining jitter of said real-time voice transmis- 
sion traffic conveyed between said source Packet 
Circuit Gateway and said destination Packet Circuit 
Gateway below a guaranteed threshold value. 

13. The method in accordance with claim 7 wherein a 
circuit network switch is utilized to supply and ac- 
cept said plurality of presently established call con- 
nections and said new call connection from said 



30 19. The method in accordance with claim 9 wherein a 
plurality of Virtual Provisioning Servers are utilized 
to service a corresponding plurality of multiple ad- 
ministrative areas. 

35 20. The method in accordance with claim 7, further 
comprising the step of: 

reserving a portion of said bandwidth capacity 
for delay insensitive traffic. 

40 

PatentansprOche 

1. Verfahren zum Bereltstellen einer Dienstqualitats- 
garantie fur verzogerungsempfindlichen Verkehr, 
der iiber einen Weg in einem Netzw6rt< mit dem In- 
ternetprotokoll IP, das einen virtuellen Provisionie- 
rungsserver aufweist, ubemnittelt wird, wobei eine 
Quellen-Ubergangseinrlchtung eine Schnittstelle 
50 zum Starten des verzogerungsempfindlichen Ver- 
kehrs in dem IP-Netzweric bereitstellt, mit den fol- 
genden Schritten: 

Festlegen einer Prioritat von verzogerungs- 
55 empfindlichem IP-Verlcehr gegeniiber verzoge- 

mngsunempfindlichem Vericehr in eInem Zei- 
chengabe-Gateway; und 
Empfangen einer Anforderung, eine zusatzli- 
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Che verzogerungsempfindliche Verkehrskom- 
ponente einzurlchten, in dem Zelchengabe- 
Gateway; 

dadureh gekennzelchnet, daB 

in dem Zeichengabe-Gateway aus dem virtuellen 
Provlsioniemngsserver mindestens einmal zu Be- 
ginn des Netzwerkbetriebs ein Wert empfangen 
wird, der eine Bandbreitenkapazitat fur den Weg 
darstellt, 

ein Tell der Bandbreitenkapazitat fur verzogerungs- 
unempfindlichen Verkehr reservlert wIrd; 
In dem Zeichengabe-Gateway der die Bandbreiten- 
kapazitat fOr den Weg darstellende Wert mit einer 
Gesamtbandbrelte verglichen wind, die notwendig 
ware, wenn die zusatzliche verzogerungsempfind- 
liche Verkehrskomponente uber den Weg einge- 
richtet werden wurde; und 
In dem Zeichengabe-Gateway ein Signal erzeugt 
wIrd, das die Anf orderung, die zusatzliche verzoge- 
rungsempfindliche Verkehrskomponente einzurlch- 
ten, verweigert, wenn die notwendlge Gesamtband- 
brelte groRer als der die Bandbreitenkapazitat fur 
den Weg darstellende Wert ist, es aber verzoge- 
rungsunempflndlichem Verkehr ermogllcht, den Tell 
der Bandbreitenkapazitat zu benutzen und etwaige 
unbenutzte Bandbreite der Bandbreitenkapazitat 
zu benutzen. 

2. Verfahren nach Anspruch 1, wobel die Anforde- 

rung, die zusatzliche verzogerungsempfindliche 
Verkehrskomponente iiber den Weg einzurlchten, 
aus der Quellen-Ubergangseinrichtung ubermlttelt 
wIrd. 

3. Verfahren nach Anspruch 2, wobel die Quellen- 
Ubergangseinrichtung ein Paketleitungs-Gateway 
ist. 

4. Verfahren nach Anspruch 1, welterhin mit dem 
Schritt des Ubemnlttelns des die Anforderung, die 
zusatzliche verzogerungsempfindliche Verkehrs- 
komponente einzurlchten, venweigemden Signals 
von dem Zeichengabe-Gateway zu der Quellen- 
Ubergangseinrichtung. 

5. Verfahren nach Anspruch 1, welterhin mit den fol- 
genden Schritten: 

Erzeugen eines die Anforderung, die zusatzli- 
che verzogerungsempfindliche Verkehrskom- 
ponente einzurlchten, autorislerenden Signals 
In dem Zeichengabe-Gateway, wenn die not- 
wendige Gesamtbandbrelte kleiner Oder glelch 
der die Bandbreitenkapazitat fur den Weg dar- 
stellenden Wert ist; und 
Ubermittein des die Anforderung, die zusatzli- 
che verzogerungsempfindliche Verkehrskom- 



ponente einzurlchten, autorislerenden Signals 
von dem Zeichengabe-Gateway zu der Quel- 
len-Ubergangseinrichtung. 

5 6. Verfahren nach Anspmch 1 , welterhin dadureh ge- 
kennzelchnet, daB das Zeichengabe-Gateway ei- 
ne Menge des verzogerungsempfindlichen Ver- 
kehrs uber mehrere Wege in dem !P-Netzwerk 
ubenwacht und steuert, wobel die mehreren Wege 

10 in dem IP-Netzwerk zum Ubennittein des verzoge- 
rungsempfindlichen Verkehrs von der Quellen- 
Obergangseinrichtung zu einer Zfel-Obergangsein- 
richtung venwendet werden, wobel das Verfahren 
welterhin die folgenden Schrltte umfaBt: 

15 

Identifizieren, in dem Zeichengabe-Gateway, 
mindestens eines der mehreren Wege In dem 
IP-Netzwerk als eine am starksten begrenzen- 
de verfugbare Bandbreitenkapazitat aufwei- 

20 send; und 

Begrenzen der Menge des von der Quellen- 
Ubergangseinrichtung gestarteten verzoge- 
rungsempfindlichen Verkehrs auf hochstens 
die am starf<sten begrenzende verfugbare 

25 Bandbreitenkapazitat. 

7. Verfahren zum Bereitstellen einer Dienstqualitats- 
garantie fur Echtzeit-Sprachubertragungsverkehr, 
der zwischen einem Quellen-Paketleitungs-Gate- 

30 way und einem Ziel-Paketleitungs-Gateway uber 
ein Netzwerk mit dem Intemetprotokoll IP, das meh- 
rere Router aufweist, ubermittelt wird, wobel das 
Quellen-Paketleitungs-Gateway eine Schnittstelie 
zum Starten des Echtzelt-Sprachubertragungsver- 

35 kehrs in dem IP-Netzwerk uber einen IP-Netzwerk- 
weg bereitstellt, mit den folgenden Schntten: 

Aufteilen, aus einer dem IP-Netzwerkweg zu- 
geordneten Bandbreitenkapazitat, einer ersten 

40 provlsionierten Bandbreitenkapazitat fur ein er- 

stes virtuelles Privatnetz VPN, wobel das VPN 
vertraglich fur den zwischen dem Quellen-Pa- 
ketleltungs-Gateway und dem Ziel-Paketlei- 
tungs-Gateway ubermlttelten Echtzeit-Sprach- 

45 Qbertragungsverkehr gebunden ist; 

Empfangen, in einem Zeichengabe-Gateway, 
einer Anforderung aus dem Quellen-Paketlei- 
tungs-Gateway, zusatzlich zu mehreren zur 
Zelt eingerlchteten Anrufverblndungen uber 

50 das erste VPN eine neue Anrufverbindung mit 

dem Ziel-Paketleitungs-Gateway einzunchten; 
und 

Festlegen einer Prioritat von verzogerungs- 
empfindlichen Anrufverblndungen gegenuber 
55 verzogerungsunempfindllchen Anrufvertaln- 

dungen in dem Zeichengabe-Gateway; 

dadureh gekennzelchnet, daB 
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in dem Zeichengabe-Gateway etn zu Beginn des 
Netzwerkbetriebs empfangener Wert gefuhrt wird, 
der die erste provisionlerte Bandbreltenkapazltat 
fur das erste VPN darstellt; 

in dem Zeichengabe-Gateway der die erste provi- s 
sionierte Bandbreitenlcapazitat fur das erste VPN 
darsteilende Wert mit einer erforderlichen ersten 
VPN-Bandbreitenkapazitat verglichen wird, falls die 
neue AnrufverlDindung eingericlntet werden sollte; 
und 10 
von dem Zeichengabe-Gateway ein Signal ausge- 
sendet wird, das die Anforderung, die neue Anruf- 
verbindung einzurichten, verweigert, wenn die er- 
ste VPN-Bandbreitenkapazitat groBer als der die 
provisionlerte Bandbreitenkapazitat fur das erste is 
VPN darsteilende Wert ist, wenn die Anforderung 
aus einer verzogerungsempfindllchen Anrufverbln- 
dung stammt, aber es der neuen Anrufverbindung 
emrioglicht, etwaige unbenutzte Bandbreitenkapa- 
zitat zu benutzen, wenn die Anforderung aus einer 20 
verzogerungsunempfindlichen Anrufverbindung 
stammt. 

8. Verfahren nach Anspruch 7, weiterhin mit dem fol- 
genden Schritt: 25 

Senden eines Signals aus dem Zeichengabe- 
Gateway, das die Anforderung, die neue Anruf- 
verbindung einzurichten, autorisiert, wenn die 
erforderliche erste VPN-Bandbreltenkapazltat, so 
falls die neue Anrufverbindung eingerichtet 
werden sollte, kleiner oder gleich dem die pro- 
visionlerte Bandbreitenkapazitat fur das erste 
VPN darstellenden Wert ist. 

35 

9. Verfahren nach Anspruch 7, wobei ein virtueller 
Provisioniemngsserver verwendet wird, um dem 
Zeichengabe-Gateway den die provisionlerte 
Bandbreitenkapazitat fur das erste VPN darstellen- 
den Wert zuzufuhren . 40 

10. Verfahren nach Anspruch 9, wobei dervirtuelle Pro- 
visionierungsserver so ausgelegt ist, daB er fiber 
den IP-Netzwerkweg mehrere virtuelle Privatnetze 
aufrechterhdit. 45 

11. Verfahren nach Anspruch 7, wobei die Dienstquali- 
tatsgarantie hergestellt wird, indem die Verzoge- 
rung des zwischen dem Quellen-Paketleitungs-Ga- 
teway und dem Ziel-Paketleitungs-Gateway uber- so 
mittelten Echtzeit-Sprachiibertragungsverkehrs 
unter einem garantierten Schwellenwert gehalten 
wird. 

12. Verfahren nach Anspruch 7, wobei die Dienstquali- ss 
tatsgarantie hergestellt wird, indem das Jitter des 
zwischen dem Quelien-Paketleitungs-Gateway 
und dem Zlel-Paketlertungs-Gateway ubemiittetten 



Echtzeit-Sprachubertragungsverkehrs unter einem 
garantierten Schwellenwert gehalten wird. 

13. Verfahren nach Anspruch 7, wobei eine Leilungs- 
netzweri<vermittlung verwendet wird, um die meh- 
reren zur Zeit eingerichteten Anrufverbindungen 
und die neue Anrufverbindung von dem Quellen- 
Paketleitungs-Gateway zu liefern und zu akzeptie- 
ren. 

14. Verfahren nach Anspruch 13, wobei die Leitungs- 
netzwerkvennittlung eine Vemiittlung mit Synchro- 
nem Transfermodus STM ist. 

15. Verfahren nach Anspruch 7, wobei mindestens ei- 
ner der mehreren Router zur Unterstiilzung von 
IVIehrprotokoil-Label-Vermittiung betreibbar ist. 

16. Verfahren nach Anspruch 9, wobei mehrere Router 
mit Mehrprotokoll-Label-Vemnittlung MPLS ver- 
wendet werden, um mehrere Wege zwischen dem 
Quellen-Paketleitungs-Gateway und dem Zlel-Pa- 
ketleitungs-Gateway einzurichten. 

17. Verfahren nach Anspruch 16, wobei der virtuelle 
Provisionierungsserver weiterhin so betreibbar Ist, 
daB er dem Zeichengabe-Gateway mehrere. Band- 
breitenkapazitaten fiir jeden der' mehreren Wege 
zwischen dem Quellen-Paketleitungs-Gateway 
und dem Zlel-Paketleltungs-Gateway darsteilende 
Werte zufuhrt. 

18. Verfahren nach Anspruch 9, wobei mehrere virtuel- 
le Provisionierungsserver verwendet werden, um 
entsprechend jeweils mehrere Open-Shortest- 
Path-First-Domanen zu versorgen. 

19. Verfahren nach Anspruch 9, wobei mehrere virtuel- 
le Provisionierungsserver verwendet werden, um 
entsprechend jeweiis mehrere administrative Be- 
reiche zu versorgen. 

20. Verfahren nach Anspruch 7. weltertiln mit dem fol- 
genden Schritt: 

Reservieren eines Teils der Bandbreitenkapa- 
zitat fiir verzogerungsunempfindlichen Ver- 
kehr. 



Revendications 

1 . Proc6d§ pour foumir une garantie de quality de ser- 
vice au trafic sensible au delai achemine sur un tra- 
jet dans un reseau k Protocole Intemet, IP, compor- 
tant un serveurfournisseur virtuel. un dispositif de 
bord source assurant une interface pour le lance- 
ment dudit trafic sensible au ddlai dans ledit reseau 
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IP, ledlt precede comprenant les 6tapes de : 

mise en priorite d'un trafic IP sensible au delal 
par rapport d un trafic Insensible au delai au ni- 
veau d'une passerelle de signallsation ; et ^ 
reception, au niveau de ladlte passerelle de si- 
gnallsation, d'une demande d'etablissennent 
d'une composante supplementaire de trafic 
sensible au delai sur ledit trajet ; 

10 

CARACTERISE PAR : 

la reception, au niveau de ladlte passerelle de 
signallsation, en provenance dudit serveur 6. 
foumisseur virtuel, au nnoins une fois au ddbut is 
des operations du reseau, d'une valeur repre- 
sentant une capacite en bande passante dudit 
trajet ; 

reservation d'une partie de ladlte capacite en 
bande passante du trafic insensible au delai ; 20 
comparalson, au niveau de ladlte passerelle de 
signallsation. de ladite valeur representant la- 
dlte capacite en bande passante dudit trajet k 
une bande passante totale requise si ladite 
composante supplementaire de trafic sensible 25 
au delai etait etablie sur ledit trajet ; et 
generation, au niveau de ladite passerelle de 
signallsation, d'un signal refusant ladlte de- 
mande d'etablissennent de ladite composante 
supplementaire de trafic sensible au deial si la- 30 
dite bande passante totale requise est supe- 
rleure k ladite valeur representant ladite capa- 
cite en bande passante dudit trajet, mais per- 
mettant au trafic insensible au delai d'utiliser la- 
dite partie de ladlte capacite en bande passan- 3S 7. 
te et d'utiliser toute bande passante inutilisee 
de ladite capacite en bande passante. 

2. Procede selon la revendlcation 1 , dans lequel ladite 
demande d'etabllssement de ladite composante 40 
supplementaire de trafic sensible au deiai sur ledit 
trajet est achemlnee depuis ledit disposltif de bord 
source. 

3. Precede selon la revendication 2, dans lequel ledit <5 
disposltif de bord source est une passerelle k clr- 
cuits/paquets. 

4. Precede selon la revendlcation 1 , comprenant en 
outre retape d'achemlnement dudit signal refusant so 
ladite demande d'etabllssement de ladlte compo- 
sante supplementaire de trafic sensible au deiai de 
ladlte passerelle de signalisation audit disposltif de 
bord source. 

55 

5. Precede selon la revendication 1 , comprenant en 
outre les etapes de : 



generation, au niveau de ladite passerelle de 
signallsation, d'un signal autorisant ladite de- 
mande d'etabllssement de ladite composante 
supplementaire de trafic sensible au delai si la- 
dite bande passante totale requise est inferleu- 
re ou egale k ladite valeur representant ladlte 
capacite en bande passante dudit trajet ; et 
achemlnement dudit signal autorisant ladlte de- 
mande d'etabllssement de ladite composante 
supplementaire de trafic sensible au deiai de 
ladlte passerelle de signallsation audit disposl- 
tif de bord source. 

Precede selon la revendication 1 , caracterlse en 
outre en ce que ladlte passerelle de signallsation 
controle et commande une certaine quantlte dudit 
trafic sensible au deiai sur une plurallte de trajets 
dans ledit reseau IP, ladite pluralite de trajets dans 
ledit reseau IP etant utillsee pour acheminer ledit 
trafic sensible au delai dudit disposltif de bord sour- 
ce a un disposltif de bord destinataire, ledit precede 
comprenant en outre les etapes de : 

I'identification, au niveau de ladite passerelle 
de signalisation, d'au moins un trajet pamni la- 
dite pluralite de trajets dans ledit reseau IP 
comme presentant une capacite en bande pas- 
sante disponible la plus restrictive ; et 
restriction de ladite quantite dudit trafic sensi- 
ble au deiai lance dudit disposltif de bord sour- 
ce a une valeur Inferieure ou egale a ladite ca- 
pacite en bande passante disponible la plus 
restrictive. 

Precede pour f oumir une garantle de quallte de ser- 
vice au trafic de transmission vocale en temps reel 
achemine entre une passerelle a paquets/circuits 
source et une passerelle k paquets/circuits destina- 
taire sur un reseau k Protocole Internet, IP, compor- 
tant une pluralite de routeurs, ladite passerelle k pa- 
quets/circuits source assurant une Interface pour le 
lancement dudit trafic de transmission vocale en 
temps reel dans ledlt reseau IP sur un trajet de re- 
seau IP, ledit precede comprenant les etapes de : 

segmentation, k partir d'une capacite en bande 
passante associee audit trajet de reseau IP, 
d'une premiere capacite en bande passante 
fournie pour un premier reseau prive virtue!, 
VPN, ledlt VPN etant reserve audit trafic de 
transmission vocale en temps reel achemine 
entre ladlte passerelle k paquets/circuits sour- 
ce et ladite passerelle k paquets/circuits 
destinataire ; 

reception, au niveau de la passerelle de signa- 
lisation, d'une demande d'etabllssement d'une 
nouvelle connexion d'appel avec ladite passe- 
relle k paquets/circuits destinataire sur ledlt 
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premier VPN, en provenance de ladite passe- 
relle k paquets/circuits source, en plus d'une 
pluralite de connexions d'appel actuellement 
etablies ; et 

mise en priority de connexions d'appel sensi- 
bles au delai par rapport k des connexions 
d'appel insensibles au d^lal, au niveau de la 
passerelle de signallsation ; 

CARACTERISE PAR : 

le malntien, au niveau de ladite passerelle de 
signalisation, d'une valeur re^ue au debut des 
operations du reseau, representant ladite pre- 
miere capacity en bandepassantefournle pour 
ledit premier VPN ; 

comparaison, au niveau de ladite passerelle de 
signalisation, de ladite valeur representant la- 
dite premiere capacite en bande passante four- 
nle pour ledit premier VPN k une capacite en 
bande passante requise par le premier VPN en 
cas d'6tabllssement de ladite nouvelle con- 
nexion d'appel ; et 

transmission, k partir de ladite passerelle de si- 
gnalisation, d'un signal refusant ladite deman- 
de d'etabllssement de ladite nouvelle con- 
nexion d'appel si ladite capacity en bande pas- 
sante requise par !e premier VPN est superieu- 
re a ladite valeur representant ladite premiere 
capacity en bande passante foumie pour ledit 
premier VPN si la demande emane d'une con- 
nexion d'appel sensible au delai, mais permet- 
tant k ladite nouvelle connexion d'appel d'utill- 
sertoute capacite en bande passante restante 
si la demande 6mane d'une connexion d'appel 
insensible au d6iai. 

8. Precede selon la revendication 7, comprenant en 
outre r^tape de ; 

transmission, k partir de ladite passerelle de si- 
gnalisation, d'un signal autorlsant ladite de- 
mande d'etabllssement de ladite nouvelle con- 
nexion d'appel si ladite capacity en bande pas- 
sante requise par le premier VPN en cas d'eta- 
bllssement de ladite nouvelle connexion d'ap- 
pel est inferieure ou egale k ladite valeur repre- 
sentant ladite premiere capacity en bande pas- 
sante fournie pour ledit premier VPN. 

9. Precede selon la revendication 7, dans lequel un 
serveur fournlsseur virtuel est utilise pour foumir k 
ladite passerelle de signalisation ladite valeur re- 
presentant ladite premiere capacite en bande pas- 
sante fournie pour ledit premier VPN. 

10. Precede selon la revendication 9, dans lequel ledit 
serveur fournlsseur virtuel est adapts pour mainte- 



nlr une pluralite de r^seaux prlv^s virtuels sur ledit 
trajet de reseau IP. 

1 1 . Precede selon la revendication 7, dans lequel ladite 
5 garantle de quality de service est Stabile en main- 
tenant le deial dudit trafic de transmission vocale 
en temps reel achemine entre ladite passerelle k 
paquets/circuits source et ladite passerelle k pa- 
quets/circuits destlnataire en dessous d'une valeur 

10 seuil garantie. 

1 2. Precede selon la revendication 7, dans lequel ladite 
garantie de qualite de sen/ice est etablie en main- 
tenant la gigue dudit trafic de transmission vocale 
en temps r6el achemine entre ladite passerelle k 
paquets/circuits source et ladite passerelle k pa- 
quets/circuits destlnataire en dessous d'une valeur 
seuil garantie. 

20 13. Proc6d§ selon la revendication 7, dans lequel un 

commutateur de circuits de reseau est utilise pour 
fournir et accepter ladite pluralite de connexions 
d'appel actuellement etablies et ladite nouvelle con- 
nexion d'appel en provenance de ladite passerelle 
25 ^ paquets/circuits source. 

14. Precede selon la revendication 1 3, dans lequel ledit 
commutateur de circuits de reseau est un commu- 
tateur a mode de transfert synchrone, STM. 

30 

15. Precede selon la revendication 7, dans lequel au 
moins un routeur parmi la pluralite de routeurs peut 
fonctionner pour supporter une commutation d'etl- 
quettes entre protocoles multiples. 

35 

16. Precede selon la revendication 9, dans lequel une 
pluralite de routeurs k commutation d'etiquettes en- 
tre protocoles multiples, MPLS, est utilisee pour 
etablir une pluralite de trajets entre ladite passerelle 

^0 a paquets/circuits source et ladite passerelle k pa- 
quets/circuits destlnataire. 

1 7. Procede selon la revendication 1 6, dans lequel ledit 
serveurfournisseurvirtuel peut en outre fonctionner 

^5 pour foumir k ladite passerelle de signalisation une 
pluralite de valeurs representant des capacites en 
bande passante pour cheque trajet panni la plura- 
lite de trajets entre ladite passerelle k paquets/cir- 
cuits source et ladite passerelle k paquets/circuits 
so destlnataire. 

18. Precede selon la revendication 9, dans lequel une 
pluralite de serveurs fournlsseurs virtuels est utili- 
see pour desservir une pluralite correspondante de 

55 domaines a ouverture du plus court trajet en pre- 
mier. 

19. Procede selon la revendication 9, dans lequel une 
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pluralite de serveurs fournisseurs virtuels est utili- 
s^e pour desservir une plurality correspondante de 
secteurs administratifs multiples. 

20. Proc6d6 selon la revendicatlon 7, comprenant en s 
outre I'etape de : 

reservation de ladite capacite en bande pas- 
sante pour du trafic insensible au delai. 
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